package cn.zhl.leetcode.栈;

/**
 * @program: demos
 * @description: https://leetcode-cn.com/problems/score-of-parentheses/
 * @author: 刘振华
 * @create: 2020-04-08 10:40
 **/
public class _856_括号的分数 {
	/*
	给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：
	() 得 1 分。
	AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
	(A) 得 2 * A 分，其中 A 是平衡括号字符串。
	示例 1：
	输入： "()"
	输出： 1
	示例 2：
	输入： "(())"
	输出： 2
	示例 3：
	输入： "()()"
	输出： 2
	示例 4：
	输入： "(()(()))"
	输出： 6     
	提示：
		S 是平衡括号字符串，且只含有 ( 和 ) 。
		2 <= S.length <= 50
	*/
	public static int scoreOfParentheses(String S) {
		int rs = 0;

		return rs;
	}

	public static void main(String[] args) {
		String s = "(()(()))";
		System.out.println(scoreOfParentheses(s));
	}
}
